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Abstract 

In [MS93j , Masur and Smillie proved precisely which singularity index lists arise from pseudo- Anosov 
mapping classes. In search of an analogous theorem for outer automorphisms of free groups, Handel 
and Mosher ask in |HM11| : Is each connected, simplicial, (2r — l)-vertex graph the ideal Whitehead 
graph of a fully irreducible (p € Out{Fr)'? We answer this question in the negative by exhibiting, for 
each r, examples of connected (2r-l)-vertex graphs that are not the ideal Whitehead graph of any fully 
irreducible cj) E Out{Fr). In the course of our proof we also develop machinery used in |Pfal2a| to fully 
answer the question in the rank-three case. 

1 Introduction 

For a compact surface S, the mapping class group A4CQ{S) is the group of isotopy classes of homeo- 
morphisms h: S ^ S. A generic (see, for example, |Mahllj ) mapping class is pseudo- Anosov, i.e. has 
a representative leaving invariant a pair of transverse measured singular minimal foliations. From the 
foliation comes a singularity index list. Masur and Smillie determined precisely which singularity index 
lists, permitted by the Poincare-Hopf index formula, arise from pseudo- Anosovs [MS93j. The search for 
an analogous theorem in the setting of an outer automorphism group of a free group is still open. 

We let Out{Fr) denote the outer automorphism group of the free group of rank r. Analogous to 
pseudo-Anosov mapping classes are fully irreducible outer automorphisms, i.e. those such that no 
power leaves invariant the conjugacy class of a proper free factor. In fact, some fully irreducible outer 
automorphisms, called geometries, are induced by pseudo- Anosovs. The index lists of geometries are 
understood through the Masur-Smillie index theorem. 

In [GJLL9 8]. Gaboriau, Jaeger, Levitt, and Lustig defined singularity indices for fully irreducible 
outer automorphisms. Additionally, they proved an Out(Fj.)-analogue to the Poincare-Hopf index 
equality, namely the index sum inequality i{(f)) > 1 — r for a fully irreducible (p S Out{Fr). 

Having an inequality, instead of just an equality, makes the search for an analogue to the Masur- 
Smillie theorem richly more complicated. Toward this goal, Handel and Mosher asked in [HMllj : 

Question 1.1. Which index types, satisfying i{(p) > 1 — r, are achieved by nongeometric fully irreducible 
(P G Out{Fr)? 

There are several results on related questions. For example, [JL09| gives examples of automorphisms 
with the maximal number of fixed points on dFr, as dictated by a related inequality in [GJLL98] . 
However, our work focuses on an Out{Fr)-version of the Masur-Smillie theorem. Hence, in this paper, 
in [Pfal2b| , and in |Pfal2c| we restrict attention to fully irreducibles and the |GJLL98] index inequality. 
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Beyond the existence of an inequality, instead of just an equality, "ideal Whitehead graphs" give yet 
another layer of complexity for fully irreducibles. An ideal Whitehead graph describes the structure of 
singular leaves, in analogue to the boundary curves of principle regions in Nielsen theory [NH86j . In 
the surface case, ideal Whitehead graphs are all circles. However, the ideal Whitehead graph IW{<p) 
for a fully irreducible (j) E Out(Fr) (see [HMll] or Definition 12.11 below) gives a strictly finer outer 
automorphism invariant than just the corresponding index list. Indeed, each connected component 
Ci of IW{(j)) contributes the index 1 — ^ to the list, where Cj has ki vertices. One can see many 
complicated ideal Whitehead graph examples, including complete graphs in every rank (in |Pfal2bj ) 
and in the eighteen of the twenty-one connected, five-vertex graphs achieved by fully irreducibles in 
rank-three ( |Pfal2c] ). The deeper, more appropriate question is thus: 

Question 1.2. Which isomorphism types of graphs occur as the ideal Whitehead graph IW{(t)) of a 
fully irreducible outer automorphism <j)? 

|Pfal2cj will give a complete answer to Question II. 2 1 in rank 3 for the single-element index list (— |). 
In Theorem 19. II of this paper we provide examples in each rank of connected (2r-l)-vertex graphs that 
are not the ideal Whitehead graph XVV((/>) for any fully irreducible (j) G Out{Fr), i.e. that are unachieved 
in rank r: 

Theorem. For each r > 3, let he the graph consisting of 2r — 2 edges adjoined at a single vertex. 

A. For no fully irreducible (j) S Out{Fr) is ZW{(I)) = Qr- 

B. The following connected graphs are not the ideal Whitehead graph Z>V(<^) for any fully irreducible 

<P€Out{Fs): A JL • 

•A- -fr 

Nongeometric fully irreducible outer automorphisms are either "ageometric" or "parageometric," as 
defined by Lustig. Ageometric outer automorphisms are our focus, since the index sum for a parageo- 
metric, as is true for a geometric, satisfies the Poincare-Hopf equality |G JLL98] . Parageometrics have 
been studied in papers including [HM07j . In |BF94| . Bestvina and Feighn prove the [GJLL98] index 
inequality is strict for ageometrics. 

For a fully irreducible (f) € Out{Fr), to have the index list (| — r), cf) must be ageometric with 
a connected, (2r-l)-vertex ideal Whitehead graph IW{(j)). We chose to focus on the single-element 
index list (| — r) because it is the closest to that achieved by geometries, without being achieved by a 
geometric. We denote the set of connected (2r-l)-vertex, simplicial graphs by 7^2^(^.(3 

One often studies outer automorphisms via geometric representatives. Let Rr be the r-petaled rose, 
with its fundamental group identified with Fr. For a finite graph F with no valence-one vertices, a 
homotopy equivalence Rr T is called a marking. Such a graph F, together with its marking Rr — )• F, 
is called a marked graph. Each (p € Out{Fr) can be represented by a homotopy equivalence g: F — > F of 
a marked graph {(p = g^: vri(F) — )■ 7ri(F)). Thurston defined such a homotopy equivalence to be a train 
track map when g^ is locally injective on edge interiors for each A; > 0. When g induces cf) € Out{Fr) 
and sends vertices to vertices, one says g is a train track (tt) representative for (j) |BH92j . 

To prove Theorem 19. 11 ^. we give a necessary Birecurrency Condition (Proposition 14. 4( ) on "lamina- 
tion train track structures." For a train track representative i^: F — >■ F on a marked rose, we define a 
lamination train track (Itt) Structure G{g) obtainable from F by replacing the vertex v with the "local 
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Whitehead graph" CyV{g; v). The local Whitehead graph encodes how lamination leaves enter and exit 
V. In our circumstance, I\V{(j)) will be a subgraph of CW{g; v), hence of G{g). 

The lamination train track structure G{g) is given a smooth structure so that leaves of the expanding 
lamination are realized as locally smoothly embedded lines. It is called birecurrent if it has a locally 
smoothly embedded line crossing each edge infinitely many times as R oo and as R — )■ — oo. 

Proposition. (Birecurrency Condition) The lamination train track structure for each train track 
representative of each fully irreducible outer automorphism (f) G Out{Fr) is birecurrent. 

Combinatorial proofs (not included here) of Theorem 19.11 ^ exist. However, we include a proof 
using the Birecurrency Condition to highlight what we have observed to be a significant obstacle to 
achievability, namely the birecurrency of Itt structures. The Birecurrency Condition is also used in 
our proof of Theorem 19. IB . We use it in |Pfal2b) . where we prove the achievability of the complete 
graph in each rank. Finally, the condition is used in |Pfal2cj to prove precisely which of the twenty-one 
connected, simplicial, five- vertex graphs are XW(</>) for fully irreducible (p G Out[F^). 

In Proposition 13.31 we show that each such that XW(<^) G 'PX^^.f^3_^^^y has a power (f)^ with 
a rotationless representative whose Stallings fold decomposition (see Subsection 13. 2p consists entirely 
of proper full folds of roses (see Subsection 13. 3p . The representatives of Proposition 13.31 are called 
"ideally decomposable." We define in Section [8] automata, ideal "decomposition (TV) diagrams" with 
Itt structures as nodes. Every ideally decomposed representative is realized by a loop in an XT) diagram. 
To prove Theorem 19. IB we show ideally decomposed representatives cannot exist by showing that the 
XT) diagrams do not have the correct kind of loops. 

We again use the ideally decomposed representatives and XT) diagrams in [Pfal2bj and |Pfal2cj to 
construct ideally decomposed representatives with particular ideal Whitehead graphs. 

To determine the edges of the XT> diagrams, we prove in Section [5] a list of "Admissible Map (AM) 
properties" held by ideal decompositions. In Section [7] we use the AM properties to determine the two 
geometric moves one applies to Itt structures in defining edges of the XT) diagrams. The geometric 
moves turn out to have useful properties expanded upon in [Pfal2b| and |Pfal2c| . 
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2 Preliminary definitions and notation 

We continue with the introduction's notation. Further we assume throughout this document that 
all representatives g of (p £ Out{Fj.) are train tracks (tts). 

We let TXr denoted the subset of Out{Fr) consisting of all fully irreducible elements. 

2.1. Directions and turns 

In general we use the definitions from |BH92] and |BFIIOO| when discussing train tracks. We give 
further definitions and notation here. 5 : F — >■ F will represent (j) G Out{Fr). 

£'+(F) = {El, . . . , En} = {ei, ei, . . . , e2n-i, e2n} will be the edge set of F with some prescribed 
orientation. For E G £'+(F), E will be E oppositely oriented. £'(F):= {Ei, Ei, . . . , En, En}- If the 
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indexing {£'1, . . . , £'„} of the edges (thus the indexing {ei, ei, . . . , 62^-1, e2n}) is prescribed, we call F 
an edge-indexed graph. Edge-indexed graphs differing by an index-preserving homeomorphism will be 
considered equivalent. 

V(r) will denote the vertex set of T (V, when T is clear) and 'D(T) will denote U T^iv), where 

■uev(r) 

P(t') is the set of directions (germs of initial edge segments) at v. 

For each e G £(r), Do{e) will denote the initial direction of e and Dqj := DQ{ei) for each path 
7 = ei . . . efc in r. Dg will denote the direction map induced by g. We call d G ^^(r) periodic if 
Dg^[d) = d for some A; > and fixed if A; = 1. 

Per{x) will consist of the periodic directions at an x G F and Fix{x) of those fixed. Fix{g) will 
denote the fixed point set for g. 

T{v) will denote the set of turns (unordered pairs of directions) at a t> G V(r) and D^g the induced 
map of turns. For a path 7 = 6162 . . . Ck-iCk in F, we say 7 contains (or crosses over) the turn {ej, ej+i} 
for each 1 < i < k. Sometimes we abusively write {el^Cj} for {Z)o(e7), -Do(ej)}- Recall that a turn is 
called illegal for g if Dg^{di) = Dg^{dj) for some k {di and are in the same gate). 

2.2. Periodic Nielsen paths and ageometric outer automorphisms 

Recall |BF94) that a periodic Nielsen path (pNp) is a nontrivial path p between x,?/ G Fix(g) such 
that, for some k, g^{p) — p rel endpoints [Nielsen path (Np) \i k = 1). Li later sections we use 
[GJLL98 ] that a c;/) G J-Xy is ageometric if and only if some cj)^ has a representative with no pNps (closed 
or otherwise). ATT^ will denote the subset of TX^ consisting precisely of its ageometric elements. 

2.3. Local Whitehead graphs, local stable Whitehead graphs, and ideal Whitehead graphs 

Please note that the ideal Whitehead graphs, local Whitehead graphs, and stable Whitehead graphs 
used here (defined in |HM11| ) differ from other Whitehead graphs in the literature. We clarify a 
difference. In general. Whitehead graphs record turns taken by immersions of 1-manifolds into graphs. 
In our case, the 1-manifold is a set of lines, the attracting lamination. In much of the literature the 
1-manifolds are circuits representing conjugacy classes of free group elements. For example, for the 
Whitehead graphs of [ CV86] . edge images are viewed as cyclic words. This is not true for ours. 

The following can be found in |HM11| . though it is not their original source, and versions here are 
specialized. See |Pfal2a| for more extensive explanations of the definitions and their invariance. For 
this subsection g iT will be a pNp-free train track. 

Definition 2.1. Let F be a connected marked graph, u G F, and (7 : F — )■ F a representative of 
(j) G Out{Fr). The local Whitehead graph for g dX v (denoted CW{g;v)) has: 

(1) a vertex for each direction d G T>{v) and 

(2) edges connecting vertices for di,d2 G T>{v) where {^1,^2} is taken by some g^{e), with e G ^(F). 
The local Stable Whitehead graph SW{g; v) is the subgraph obtained by restricting precisely to vertices 
with labels in Per{v). For a rose F with vertex v, we denote the single local stable Whitehead graph 
SW{g;v) by SW{g) and the single local Whitehead graph CW{g;v) by CW{g). 

For a pNp-free g, the ideal Whitehead graph of (j), ZW^cp), is isomorphic to |J SyV{g]v), 

singularities vGF 

where a singularity for (7 in F is a vertex with at least three periodic directions. In particular, when F 
is arose, XW(0) ^SW{g). 

Example 2.2. Let g :T ^ T, where F is a rose and g is the train track such that the following describes 
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the edge-path images of its edges: 



a I—)- abacbabacabacbaba 
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= < 



b >—?■ bac 



c I—)- cabababcabac 



The vertices for CW{g) are {a, a, b, b, c, c} and the vertices of SW{g) are {a, a, b, c, c}: The periodic 
(actually fixed) directions for g are {a,a,b,c,c}. b is not periodic since Dg(b) = c, which is a fixed 
direction, meaning that Dg^{b) = c for all A; > 1, and thus Dg^(b) does NOT equal b for any k > 1. 

The turns taken by the g^{E), for E G f (T), are {a, b}, {a, c}, {6, a}, {6, c}, {c, a}, and {a, c}. Since 
{a,b} contains the nonperiodic direction b, this turn does not give an edge in 5VV(g), though does give 
an edge in CyV{g). All other turns listed give edges in both SyV{g) and CW{g). 

CW{g) and SW^g) respectively look like (reasons for colors become clear in Subsection 2.4): 



2.4. Lamination train track structures 

We define here "lamination train track (Itt) structures." Bestvina, Feighn, and Handel discussed 
in their papers slightly different train track structures. However, those we define contain as smooth 
paths lamination (see |BFH00j ) leaf realizations. This makes them useful for deeming unachieved 
particular ideal Whitehead graphs and for constructing representatives (see [ Pfal2bj and |Pfal2c| ). 
Again, g :T ^ F will be a pNp-free train track on a marked rose with vertex v. 

The colored local Whitehead graph CW{g) at v, is CW{g), but with the subgraph SW{g) colored 
purple and CW{g) — SW{g) colored red (nonperiodic direction vertices are red). 

Let r^r = r — N{v) where N(v) is a contractible neighborhood of v. For each Ei G add vertices 
di and di at the corresponding boundary points of the partial edge Ei — {N{v) (lEi). A lamination train 
track (Itt) Structure G{g) for g is formed from rj\f\_\C\V{g) by identifying the vertex di in Fat with 
the vertex di in CyV{g). Vertices for nonperiodic directions are red, edges of F^r black, and all periodic 
vertices purple. 

An Itt structure G{g) is given a smooth structure via a partition of the edges at each vertex into two 
sets: £b (containing the black edges of G{g)) and £c (containing the colored edges of G{g)). A smooth 
path we will mean a path alternating between colored and black edges. 

An edge connecting a vertex pair {di,dj} will be denoted [di, dj], with interior {di, dj). Additionally, 
[ci] will denote the black edge [di,di] for Cj G 'f(F). 

For a smooth (possibly infinite) path 7 in G{g), the path (or line) in F corresponding to 7 is 
. . . e_je_j+i . . . C-iCqCi ... ... , with 7 = . . . d^jj^{\ . . . [do, dolMo; di\. . . [dj,dj\ . . . , where 

each di = DQ^Ci), each [di,di] is the black edge [ci], and each [di,di+i] is a colored edge. We denote 
such a path 7 = [. . . , d-j, d-j, d-j+i, . . . , do, dQ,di, . . . ,dj,dj . . .]. 

Example 2.3. Let g be as in Example l2.2[ The vertex b in G{g) is red. All others are purple. G{g) has 
a purple edge for each edge in SW{g) and a single red edge for the turn {a, b} (represented by an edge 
in CW{g), but not in SW{g)). CW{g) is CW{g) with the coloring of Example l2.2l And G{g) is obtained 
from CW{g) by adding black edges connecting the vertex pairs {a, a}, {b,b}, and {c, c} (corresponding 
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precisely to the edges a, 6, and c of F). 




a c 



Once can check that each g{e) is reahzed by a smooth path in G{g). 

Remark 2.4. If T had more than one vertex, one could define G{g) by creating a colored graph 
CyV{g]v) for each vertex, removing an open neighborhood of each vertex when forming r^r, and then 
continuing with the identifications as above in r^r U(UCW((7; v)). 

3 Ideal decompositions 

In this section we prove (Proposition 13.31) : if ^ G 'P^(^r-{--r)) ^VV(0) for a € AJ-Tr, then 4> has a 
rotationless power with a representative satisfying several nice properties, including that its Stallings 
fold decomposition consists entirely of proper full folds of roses. We call such a decomposition an ideal 
decomposition. Proving an ideal decomposition cannot exist will suffice to deem a Q unachieved. 

We remind the reader of definitions of folds and a Stallings fold decomposition before introducing 
ideal decompositions, as our Proposition 13.31 proof relies heavily upon them. 

3.1 Folds 

Stallings introduced "folds" in jSta83] and Bestvina and Handel use several versions in their train track 
algorithm of |BH92j . 

Let (7 : r — )> r be a homotopy equivalence of marked graphs. Suppose g{ei) = 5(62) as edge paths, 
where ei, 62 € ^'(r) emanate from a common vertex v € V(r). One can obtain a graph Pi by identifying 
ei and 62 in such a way that g : T ^ T projects to 51 : Pi — )• Pi under the quotient map induced by 
the identification of ei and 62- gi is also a homotopy equivalence and one says gi and Pi are obtained 
from g by an elementary fold of ei and 62- 

To generalize one requires e'l C ei and 62 C 62 only be maximal, initial, nontrivial subsegments 
of edges emanating from a common vertex such that g{ei) = 5(62) as edge paths and such that the 
terminal endpoints of ei and 62 are in g~^(y{r)). Possibly redefining P to have vertices at the endpoints 
of e'l and 62, one can fold e'^ and 62 as ei and 62 were folded above. We say (71 : Pi — )• Pi is obtained by 

• a partial fold of ei and 62: if both e'^ and 62 are proper subedges; 

• a proper full fold of ei and 62: if only one of e'l and 62 is a proper subedge (the other a full edge); 

• an improper full fold of ei and 62: if e'^ and 63 are both full edges. 

3.2 Stallings fold decompositions 

Stallings |Sta83] also showed a tight homotopy equivalence of graphs is a composition of elementary 
folds and a final homeomorphism. We call such a decomposition a Stallings fold decomposition. 

A description of a Stallings Fold Decomposition can be found in |Sko89| . where Skora described a 
Stallings fold decomposition for a 5 : F — ?> F' as a sequence of folds performed continuously. Consider 
a lift ^: F ^ P', where here P' is given the path metric. Foliate F x P' with the leaves F x {x'} for 
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x' G r'. Define Nt(g) = {{x,x') G F x F' | d{g{x),x') < t}. For each t, by restricting the fohation to 
and collapsing all leaf components, one obtains a tree Fj. Quotienting by the F^-action, one sees the 
sequence of folds performed on the graphs below over time. 

Alternatively, at an illegal turn for g: F — ?> F, fold maximal initial segments having the same image 
in F' to obtain a map : Fi — )• F' of the quotient graph Fi. Repeat for g^. If some g'' has no 
illegal turn, it will be a homeomorphism and the fold sequence is complete. Using this description, we 
can assume only the final element of the decomposition is a homeomorphism. Thus, a Stallings fold 
decomposition of g' : F — )• F can be written Fq ^ Fi • • • F„_i F„ where each g^, with 

l<A;<n — 1, isa fold and gn is a homeomorphism. 

3.3 Ideal Decompositions 

In this subsection we prove Proposition 13. 3i For the proof, we need [HMllj : For (p G AJ-Ir such that 
XW(0) G VX^^.(^-i_^-^y (j) is rotationless if and only if the vertices of are fixed by the action of 

(j). We also need that a representative g of G Out{Fr) is rotationless if and only if (p is rotationless. 
Finally, we need the following lemmas. 

Lemma 3.1. Let g : F — > F he a pNp-free tt representative of (j) G J-X^ and F = Fq Fi • • • ^"~"^> 
F„_i F„ = F a decomposition of g into homotopy equivalences of marked graphs with no valence- 
one vertices. Then the composition h: F^ F^+i ^'°^^> • • • ^'°~"^> Tk_i F^ is also a pNp-free tt 
representative of (j) (in particular, IW{h) = IW{g)). 

Proof. Suppose h had a pNp p and hP{p) ~ p rel endpoints. Let pi = gn°- ■ ■°gk+i{p)- If Pi were trivial, 
^^(p) = (5fc o ■ ■ ■ o 51 o gP~^){gn o • • • o gk+i{p)) = {gk°---°gi° 9^'^)iPi) would be trivial, contradicting 
p being a pNp. So assume pi is not trivial. 

9^{Pi) = g^iidk o ■■■ o gi){p)) = {gno ■■■ o ^fe+i) o hP{p). Now, hP{p) ~ p rel endpoints and so 
{9n o ■■■ o gk+i) o hP{p) ~ {gn o ■■■ o gk+i){p) rel endpoints. So g^ipi) = g''{{gk o • • • o gi){p)) = 
(gn o • • • o gi^^i) o hP{p) is homotopic to (gn o ■ ■ ■ o gf^j^i)(p) = pi rel endpoints. This makes pi a pNp for 
fl', contradicting that g is pNp-free. Thus, h is pNp-free. 

Let vr: i?^ — )• F mark Fi. Since gi is a homotopy equivalence, 51 ovr gives a marking on F. So g and 
h differ by a change of marking and thus represent the same outer automorphism (p. 

Finally, we show /i is a train track. For contradiction's sake suppose h{e) crossed an illegal turn 
{(ii,(i2}. Since each gj is necessarily surjective, some [g^ o ■ ■ ■ o gi){ei) would traverse e. So (gt o 
• • • o gi){ei) would cross {^1,^2}. And g'^{ei) = {gn ° ■ ■ ■ ° Qk+i) ° h o {g^ o ■ ■ ■ o gi){ei) would cross 
{D{gnO- • ■ o gi^^i){di), D{gnO ■ ■ ■ o gf;^i){d2)}, which would either be illegal or degenerate (since {^1,^2} 
is an illegal turn). This would contradict that 5 is a tt. So /j is a tt. □ 

Lemma 3.2. Let g' : F ^ F be a pNp-free tt representative of (j) £ TT.r with 2r — 1 fixed directions and 
Stallings fold decomposition Fq Fi • • • ^"~^> F„_i F„. Let g^ be such that g = g^ o gio ■ ■ ■ o gi. 
Let . . . , '^(i.2r-i) ^6 the fixed directions for Dg and let dj^k = D{gjO- ■ •ogi){di^k) for each 1 < j < n 

and 1 < k <2r — 1. Then D{g'^) is infective on 1), . . . , (i(i,2r-i)}- 

Proof. Let ^(1,1) , ■ ■ ■ , c^(i,2r-i) be the fixed directions for Df. liD{g^) identified any of , • • • , c^(i,2r-i) ■, 
then Df would have fewer than 2r-l directions in its image. □ 
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Proposition 3.3. Let (p G Out{Fj.) he an ageometric, fully irreducible outer automorphism whose 
ideal Whitehead graph XW{(j)) ^ connected, (2r-l)-vertex graph. Then there exists a train track 
representative of a power ij; = of (p that is: 

1. on the rose, 

2. rotationless, 

3. pNp-free, and 

4- decom,posa,hle as a sequence of proper full folds of roses. 

In fact, it decomposes as T = To Fi • • • r„_i r„ = T, where: 

(I) the index set {1, . . . ,n} is viewed as the set Z/nZ with its natural cyclic ordering; 

(II) each Fjfc is an edge-indexed rose with an indexing {e(jfc^i), e(jfc^2)5 • • • i^{k,2r-i)T^(k,2r)} where: 

(a) one can edge-index V with £(J^) = {ei, 62, . . . , e2r-i, e2r-} such that, for each t with 1 < t < 2r, 
9{et) = . . . Cj^ where {gnO---o 5i)(eo,t) = en,n ■ • ■ en,i,; 

(b) for some ikJk with efe,j^ ^ (ejfcjj^^^ 



ek,tek,jk for t = ik 

ek,t for all ek-i,t / (^k-i,jj 



(the edge index permutation for the homeomorphism in the decomposition is trivial, so left out) 
(c) for each et G i'(r) such that t ^ jn, we have Dh{dt) = dt, where dt = Do(et). 

Proof. Since (p G ATIr, there exists a pNp-free tt representative 5 of a power of 4>. Let h = g'' -.T 

be rotationless. Then h is also a pNp-free tt representative of some (f)^ and h (and all powers of h) 

satisfy (2)-(3). Since h has no pNps (meaning IW{(f>^) = |J SW{h;v) and, if F is the rose, 

singularities vSF 

>SVV(/i) = I\V{4> ) ), since h fixes all its periodic directions, and since X>V((/>) (hence XyV((?!)^)) IS m 
^ must have a vertex with 2r — 1 fixed directions. Thus, T must be one of: 




If r = ^1, h satisfies (3). We show, in this case, we also have the decomposition for (4). However, 
first we show T cannot be A2 or ^3 by ruling out all possibilities for folds in /I's Stallings decomposition. 

If r = ^2, has to be the vertex with 2r-l fixed directions, h has an illegal turn unless it it is a 
homeomorphism, contradicting irreducibility. Note w could not be mapped to in a way not forcing 
an illegal turn at w, as this would force either an illegal turn at v (if t were wrapped around some 6j) 
or we would have backtracking on t. Because all 2r-l directions at v are fixed by h, if h had an illegal 
turn, it would have to occur at w (no two fixed directions can share a gate). 

The turns at w are {a, a}, {a,t}, and {a,t}. By symmetry we only need to rule out illegal turns at 
{a, a} and {a, t}. 

First, suppose {a, a} were illegal and the first fold in the Stallings decomposition. Fold {a, a} 
maximally to obtain (^2)1- Completely collapsing a would change the homotopy type of A2. 
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Figure 1: oi is the portion of a not folded, 02 is the edge created by the fold, w' is the 
vertex created by the fold, and ti is 02 U t without the (now unnecessary) vertex w 

Let hi : (^2)1 — )• (^2)1 be the induced map of [BH92]. Since the fold of {a, a} was maximal, {ai,ai} 
must be legal. Since h was a train track, {ti,ai} and {^1,0!} would also be legal. But then hi would 
fix all directions at both vertices of Fi (since it still would need to fix all directions at v). This would 
make hi a homeomorphism, again contradicting irreducibility. So {a, a} could not have been the first 
turn folded. We are left to rule out {a,t}. 

Suppose the first turn folded in the Stallings decomposition were {a,t}. Fold {a,t} maximally to 
obtain (^2)i- Let h[ : (^2)'! ^ (^2)'i be the induced map of [BH92]. Either 

A. all of t was folded with a full power of a; 

B. all of t was folded with a partial power of a; or 

C. part of t was folded with either a full or partial power of a. 

If (A) or (B) held, (^2)'^ would be a rose and h[ would give a representative on the rose, returning 
us to the case of Ai. So we just need to analyze (C). 

Consider first (C), i.e. suppose that part of t is folded with either a full or partial power of a: 




Figure 2: Of the two scenarios on the right, the leftmost is where the fold ends in the 
middle of a. 02 is a possible portion of a folded with the portion of t, 03 would be the 
portion of a not folded with t, and t2 would be the portion of t not folded with a 

lih = h^ ogi, where gi is the single fold performed thus far, then h^ could not identify any directions 
at w': identifying 02 and t2 would lead to h back-tracking on t; identifying t2 and a would lead to h back- 
tracking on a; and h^ could not identify t2 and 03 because the fold was maximal. But then all directions 
of (^2)1 would be fixed by h^, making h^ a homeomorphism and the decomposition complete. However, 
this would make h consist of the single fold gi and a homeomorphism, contradicting /I's irreducibility. 
Thus, all cases where F = ^2 are either impossible or yield the representative on the rose for (1). 

Now assume F = A3, v must have 2r — 1 fixed directions. As with A2, since h must fix all directions 
at V, if h had an illegal turn (which it still has to) it would be at w. Without losing generality assume 
{b,d} is an illegal turn and that the first Stallings fold maximally folds {b,d}. Folding all of b and d 
would change the homotopy type. So assume (again without generality loss) either: 

• all of b is folded with part of d or 

• only proper initial segments of b and d are folded with each other. 
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If all of b is folded with part of d, we get a pNp-free tt on the rose. So suppose only proper initial 
segments of b and d are identified. Let hi : (^3)1 — )• (^3)1 be the |BH92] induced map. 




Figure 3: e was created by the fold and e' is eU c without the (now unnecessary) vertex w 

The new vertex w' has 3 distinct gates: {b',d'} is legal since the fold was maximal and {b',e} and 
{d',e} must be legal or h would have back-tracked on b or d, respectively. This leaves that the entire 
decomposition is a single fold and a homeomorphism, again contradicting /I's irreducibility. 

We have ruled out ^3 and proved for (1) that we have a pNp-free representative on the rose of some 
ij; = (j)^. We now prove (4). 

Let h be the pNp-free tt representative of c/)^ on the rose and Lq Fi • • • F^-i r„ 

the Stallings decomposition. Each gi is either an elementary fold or locally injective (thus a homeomor- 
phism). We can assume gn is the only homeomorphism. Let = gn o ■ ■ ■ o gi^i. Since h has precisely 
2r — 1 gates, h has precisely one illegal turn. We first determine what gi could be. gi cannot be a 
homeomorphism or h = gi, making h reducible. So gi must maximally fold the illegal turn. Suppose 
the fold is a proper full fold. (If it is not, see the analysis below of cases of improper or partial folds.) 




Figure 4: Proper full fold 



By Lemma 13.21 h^ can only have one turn {^1,^2} where Dh^{{di,d2}) is degenerate (we call such 
a turn an order-1 illegal turn for /i^). If it has no order-1 illegal turn, h^ is a homeomorphism and the 
decomposition is determined. So suppose h^ has an order-1 illegal turn (with more than one, h could 
not have 2r-l distinct gates). The next Stallings fold must maximally fold this turn. With similar logic, 
we can continue as such until either h is obtained, in which case the desired decomposition is found, 
or until the next fold is not a proper full fold. The next fold cannot be an improper full fold or the 
homotopy type would change. Suppose after the last proper full fold we have: 



• . • 

Without losing generality, suppose the illegal turn is {0^,07}. Maximally folding {aj,ay} yields ^2, 
as above. This cannot be the final fold in the decomposition since Ai is not homeomorphic to ^42. By 
Lemma |3.H the illegal turn must be at w. The fold of Figure 3 cannot be performed, as our fold was 
maximal. If the fold of Figure H] were performed, there would be backtracking on a. 
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Now suppose, without loss of generality, that the first Stallings fold that is not a proper full fold is 
a partial fold of h' and c', as in the following figure. 



As in the case of F = above, the next fold has to be at w or the next generator would be a 
homeomorphism, contradicting that the image of /i is a rose, while ^3 is not a rose. Since the previous 
fold was maximal, the next fold cannot be of {6",c"}. Also, {b",d} and {c'\d} cannot be illegal turns 
or h would have had edge backtracking. Thus, hi was not possible in the first place, meaning that all 
folds in the Stallings decomposition must be proper full folds between roses, proving (4). 

Since all Stallings folds are proper full folds of roses, for each 1 < < n — 1, one can index = £(Xk) 
as £^(fc,i),-E(fc,2), ^(fe,2), • • • ,E{k^r),E(^k^r)} = {e(fc,i) , e(A;,2) , • • • ,e(fc^2r-i), e(fc,2r)} so that 

(a) gt: ek-ij^ ^ ek,i^ek,j^^ where 

— 1) ^k,ii.T ^k,ji^ £ £k and 

(b) gk{ek-i,i) = ek,i for all ek-i,i / 

Suppose we similarly index the directions D{ek.i) = f^fc.i- 

Let gn = h' be the Stallings decomposition's homeomorphism and suppose its edge index permu- 
tation were nontrivial. Some power p of the permutation would be trivial. Replace h hy h^, rewriting 
/i^'s decomposition as follows. Let a be the permutation defined by h'{en-i,i) = en-i,a{i) for each i. For 
n < k <2n-p, define gk by gk : ek-i^^-s+iy^) ^ ,^-=+1(^^)6^ where k = sp + t and <t<p. 

Adjust the corresponding proper full folds accordingly. This decomposition still gives h^, but now the 
homeomorphism's edge index permutation is trivial, making it unnecessary for the decomposition. □ 

Representatives with a decomposition satisfying (I)-(II) of Proposition [3^ will be called and ideally 
decomposable (I'D) representative with an ideal decomposition. 

Standard Notation/Terminology 3.4. (Ideal Decompositions) 

We will consider the notation of the proposition standard for an ideal decomposition. Additionally, 

1. We denote Ck-ij,, by e^"^ denote e^j^^ by e^, denote Ck^i^ by e^, and denote ek-i,ik_^ by el°_^. 

2. Dk will denote the set of directions corresponding to £k- 

3. fk ■= 9k° ■ ■ ■ ° 91 ° ■ ■ ■ o Qk+i ■ Tfc Ffc. 
4. 



5. d^ will denote -Do(e^), sometimes called the unachieved direction for gk, as it is not in Im{Dgk). 

6. d1 will denote DoCe^), sometimes called the twice- achieved direction for gk, as it is the image of 
both dP^_^ (= L»o( ^fc-i.ifc)) ^-'^'^ '^fc-i (~ Doiek-i^if.)) under Dgk- f^k-i ^'^^^ sometimes be called 
the pre-unachieved direction for gk and d^"_^ the pre-twice- achieved direction for gk- 

7. Gk will denote the Itt structure G{fk) 

8. Gk,i will denote the subgraph of Gi containing 

• all black edges and vertices (given the same colors and labels as in Gi) and 




Figure 5: d is the edge created by folding initial segments of b' and c' , b" is the 
terminal segment of b' not folded, and c" is the terminal segment of c' not folded 



9k,i ■= 
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• all colored edges representing turns in gk,i{e) for some e G £k-i- 

9. For any fc, /, we have a direction map Dg^j and an induced map of turns Dg^^ The induced map 
of Itt Structures Dg^^ : Gi^i i— > (which we show below exists) is such that 

• the vertex corresponding to a direction d is mapped to the vertex corresponding to Dgk^i{d), 

• the colored edge [^1,^2] is mapped linearly as an extension of the vertex map to the edge 
[D9i/{di,d2})] = [Dgkj{di),Dgk,i{d2)], and 

• the interior of the black edge of G^-i corresponding to the edge E G £{Ti^i) is mapped to 
the interior of the smooth path in corresponding to g{E). 

Example 3.5. We describe an induced map of rose-based Itt structures for g2 '■ x ^ xz. 




Figure 6: The induced map for g2 : x ^ xz sends vertex x of Gi to vertex z of G2 and every other 
vertex of Gi to the identically labeled vertex 0/G2. [y] in Gi maps to [y] in G2, [z] in Gi maps to 
[z] in G2, and [x] in Gi maps to [x] U [x,z\ U [z\ in G2- The purple edge [x^y] in Gi maps to the 
purple edge [z,y] in G2, the purple edge [x,y] in Gi maps to the purple edge [z,y] in G2, [x,z] in 
Gi maps to the purple edge [z,z] in G2, and each other purple edge in Gi is sent to the identically 
labeled purple edge in G2. The red edge [z,y] in Gi maps to the purple edge [z,y] in G2. 

10. C{Gk) will denote the subgraph of G^, coming from CW{fk) and containing all colored (red and 
purple) edges of Gk- 

11. Sometimes we use VX{Gk) to denote the purple subgraph of G^ coming from SW^fk)- 

12. Dg'^^ will denote the restriction (which we show below exists) to C{Gi-i) of Dg^j^. 

13. If we additionally require (p G ATXr and XyV{(f)) G 'PT^^.^z_^^y then we will say g has (r; (| — r)) 

potential. (By saying g has (r; (| — r)) potential^ it will be implicit that, not only is G AFXr^ 
but (f) is ideally decomposed, or at least ZD). 

Remark 3.6. For typographical clarity, we sometimes put parantheses around subscripts. We refer to 
Ek^i as Ei, and as F, for all k when k is clear. 



4 Birecurrency Condition 

Proposition 14.41 of this section gives a necessary condition for an ideal Whitehead graph to be achieved. 
We use it to prove Theorem 19.1b ,. and implicitly throughout this paper and |Pfal2c) . 

Definitions of lines and the attracting lamination for a (/> G Out{Fr) will be as in |BFH00j . A complete 
summary of relevant definitions can be found in [Pfal2a] . We use [BFHOOj that a G J-Xr has a unique 
attracting lamination (we denote by A^) and that attracting laminations contain birecurrent leaves. 

Note that there is both notational and terminology variance in the name assigned to an attracting 
lamination. It is called a stable lamination in |BFH97| and is sometimes also referred to in the literature 
as an expanding lamination. In |BFH97j and |BFH00j . it is denoted Aj, or just A"*", while the authors 
of [HMllj used the notation A_, more consistent with dynamical systems terminology. 
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Definition 4.1. A train track (it) graph is a finite graph G satisfying: 
ttl: G has no valence- 1 vertices; 

tt2: each edge of G lias 2 distinct vertices (single edges are never loops); and 

tt3: the edge set of G is partitioned into two subsets, £h (the "black" edges) and £c (the "colored" 

edges), such that each vertex is incident to at least one G £h and at least one Ec € £c- 
tt graphs are equivalent that are isomorphic as graphs via an isomorphism preserving the edge partition. 
And a path in a tt graph is smooth that alternates between edges in and edges in £c. 

Example 4.2. The Itt structure G{g) for a pNp-free representative g on the rose is a train track graph 
where the black edges are in £h and £c is the edge set of C{G{g)). 

Definition 4.3. A smooth tt graph is birecurrent if it has a locally smoothly embedded line crossing 
each edge infinitely many times as R — t- cxo and as R ^ — oo. 

Proposition 4.4. (Birecurrency Condition) The lamination train track structure for each train 
track representative of each fully irreducible outer automorphism is birecurrent. 

Our proof requires the following lemmas relating C'W{g) and realization of leaves of A^. The proofs 
use lamination facts from |BFH97j and [HMllj . 

Lemma 4.5. Let : T — )• T, with (r; (| — r)) potential, represent cf) E Out{Fr). The only possible turns 
taken by the realization in T of a leaf of are those giving edges in CyV{g). Conversely, each turn 
represented by an edge of CW{g) is a turn taken by some (hence all) leaves o/A^ (as realized in T). 

Proof. First note that, since g is irreducible, each Ei G £{T) has an interior fixed point. Thus, for each 
Ei G £(r), there is a periodic leaf of A^ obtained by iterating a neighborhood of a fixed point of E^. 

Consider any turn {di,d2} taken by the realization in T of a leaf of A^. Since periodic leaves are 
dense in the lamination, each periodic leaf of the lamination contains a subpath taking the turn. In 
particular, the leaf obtained by iterating a neighborhood of a fixed point of e for any e G £(r) takes 
the turn, so eTe2 (where D(j{ei) = di or -Do(e2) = (^2) is contained in some g^{e), for each e G ^(T). So 
{d\,d2} is represented by an edge in CW{g), concluding the forward direction. 

If [di, ^2] is an edge of CW{g) then, for some i and k, 6162 is a subpath of g^{Ei). Again, each Ei G 
£^(r) has an interior fixed point and hence A^ has a periodic leaf obtained by iterating a neighborhood 
of EiS fixed point. g^{Ei) is a subpath of this periodic leaf and (by periodic leaf density) of every leaf 
of A^. Since the leaves contain g^{Ei) as a subpath, they contain eTe2 as a subpath, so {^1,^2}- □ 

Lemma 4.6. Let g:T^T represent (f) G AFXj.. Then G{g) contains a smooth path corresponding to 
the realization in T of each leaf of A^ . 

Proof. Consider the realization A of a leaf of A,^ and any single subpath a = 616263 in A. If it exists, 
the representation in G{g) of a would be the path [di, di, ^2, ^2, c?3, da]- Lemma HTSl tells us [di,(i2] and 
['^2)'^3] are edges of £W(g), hence are in C{G{g)). The path representing a in G{g) thus exists and 
alternates between colored and black edges. Analyzing overlapping subpaths to verifies smoothness. □ 

Proof of Proposition \4-4\ We show that the path 7 corresponding to the realization A of a leaf of A^ is 
a locally smoothly embedded line in G{g) traversing each edge of G{g) infinitely many times as R — > 00 
and as R — >■ —00. By Lemma |4.5|, for any colored edge [di,dj] in G{g), A must contain either CiCj or 
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6261 as a subpath. Fully irreducible outer automorphism lamination leaf birecurrency implies 7 must 
traverse the subpath ej6j or ejcj infinitely many times as R — ?• 00 and as R ^ —00. By Lemma 14.6^ 
this concludes the proof for a colored edge. Consider a black edge [di,di] = [ei]. Each vertex is shared 
with a colored edge. Let [di,dm] be such an edge. As shown above, eiCm or e^ei occur in a realization 
A infinitely many times as R ^ 00 and as R ^ — cxd. So A traverses ei infinitely many times as R — ?> 00 
and as R ^ —00. Thus 7 traverses [e;] infinitely many times as R — t- 00 and as R — ?• — cxo. □ 



5 Admissible map properties 

We prove that the ideal decomposition of a (r; (| — r)) potential representative satisfies "Admissible 
Map Properties" listed in Proposition 15.11 In Section [7] we use the properties to show there are only 
two possible (fold/peel) relationship types between adjacent Itt structures in an ideal decomposition. 
Using this, in Section [51 we define the "ideal decomposition diagram" for Q G 'PZ(^^.i^3_^^^y 

The statement of Proposition 15.11 comes at the start of this section, while its proof comes after a 
sequence of technical lemmas used in the proof. 

g -.T —>T will represent (p € Out{Fy.), have (r; (| — r)) potential, and he ideally decomposed 

as: r = Fo ^ Fi • • • F„_i F„ = F. We use the standard \3.4\ notation. 



Proposition 5.1. g satisfies each of the following. 
AM Property I: Each Gj is birecurrent. 

AM Property II: For each Gj, the illegal turn Tj for the generator gj+i exiting Gj contains the un- 
achieved direction dj for the generator gj entering Gj, i.e. either = d^'' or ci" = d^". 

AM Property III: In each Gj, the vertex labeled and edge [t^] = are both red. 

AM Property IV: // j), d(j ;)] is in G{Gj), then D'-^gmj+i ^(j,^)//' is a purple edge in Gm, 

for each m ^ j. 

AM Property V: For each j, [t^] = [d^,dj] is the unique edge containing d^. 

AM Property VI: Each gj is defined by gj : e^"]^ i-> e^e" (where -Dole") = dj, Do{ej) = d'j , 

Cj — ^j,m! and — (^j—i,m)- 
AM Property VII: Dgij^i induces an isomorphism from SW{fj) onto SW{fi) for all j 7^ I. 
AM Property VIII: For each I < j < r: 

(a) there exists a k such that either = E/^j or = E^j and 

(b) there exists a k such that either = E^^j or ef. = Ej^-j. 

The proof of Proposition 15.11 will come at the end of this subsection. 

Definition 5.2. An edge path 7 = ei . . . in F has cancellation if = Cj+i for some 1 < i < k — 1. 
We say g has no cancellation on edges if for no / > and edge e € ^'(F) does g\e) have cancellation. 

Lemma 5.3. For this lemma we index the generators in the decomposition of all powers g^ of g so that 
9^ = gpn o gpn-i o ■■■ o g{p_i)n o ■■■ o 5'(p_2)„ o • • • o g^j^i o g^ o ■ ■ ■ o gi (gmn+i = Qi, hut we want to use 
the indices to keep track of a generator's place in the decomposition of gP). With this notation, g^ i will 
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mean Qk ° ' ' ' ° 91- Then: 

1. for each e G 8{Ti^i), no gk,i{e) has cancellation; 

2. for each < I < k and € £'+(r;_i), the edge E^^i is in the path gk^i{Ei^i^i); and 

3. if = Ckj, then the turn is in the edge path gk,i{ei-ij), for allO <l < k. 

Proof. Let s be minimal so that some gs,t{&t-i,j) has cancellation. Before continuing with our proof 
of (1), we first proceed by induction on A; — / to show that (2) holds for k < s. For the base case 
observe that gi+i{eij) = e/+ij for all e/+ij / (ef")^^ Thus, if eij / ef" and eij / ef" then gi+i{eij) 
is precisely the path e;+ij- and so we are only left for the base case to consider when eij = (e^")^^. 
If eij = ef^, then gi^i{eij) = ef_^^ei^ij and so the edge path gij^i{eij) contains e^+ij, as desired. If 

ejj = e^, then gi^i{eij) = ei+ijef_^-^^ and so the edge path gl-^-l{elJ) also contains ei+ij in this case. 
Having considered all possibilities, the base case is proved. 

For the inductive step, we assume gk-i,i+iieij) contains Ck-ij and show Ckj is in the path gk^i+i{eij). 
Let gk-i,i+iiei,j) = . . . ej^_;^efc_ijej^^j • • • e^^ for some edges Cj G £k-i- As in the base case, for all 
Ck-ij 7^ (Sfc)^^! gk{^k-i,j) is precisely the path Ckj- Thus (since gk is an automorphism and since there 
is no cancellation in 5ii j2(eii,j2) for 1 < Ji < j2 < k), gk,i+i{.ei,j) = 7i • • • 7g-i(efcj)7g+i •••7m where 
each = gi{ei^) and where no {71,7^4.1}, {e^,7g+i}, or {7531,6^^} is an illegal turn. So each Cfcj is 

in gk,i+i{&i,j)- We are only left to consider for the inductive step the cases Ck-ij = and Ck-ij = e^". 

If efc_ij = e^", then 5fc(efc-ij) = e^e^j, and so gk,i+i{ei,j) = 71 . . . 7g_ie^efcj7<j+i . . . 7m (where 
no {7J,7j+i}, {e^, 7g+i}, or {7^,6^} is an illegal turn), which contains Cfcj; desired. If instead 

Ck-ij = ef", then gk{ek-i,j) = e^je^ and so gk,i+i{eij) = 71 . . . 7g_ieA;je^7g+i . . . 7^, which also 
contains e^j. Having considered all possibilities, the inductive step is now also proven and the proof is 
complete for (2) in the case oi k < s. 

We finish the proof of (1). s is still minimal. So ga,t{^t-i,j) has cancellation for some ct-ij G £j. 
Suppose gs,t{et-i,j) has cancellation. For 1 < j < m, let aj G £3-1 be such that gs-i,t{^t-i,j) = 
Oil - ■ ■ am- By s's minimality, either gs{oii) has cancellation for some 1 < i < m or Dgs{ai) = Dgs{ai^i) 
for some 1 < i < m. Since each gg is a generator, no gs{oti) has cancellation. So, for some i, Dgsicq) = 
Dgs{ai+i). As we have proved (1) for all A; < s, we know gt-i^i{eo,j) contains et-ij- So gs,i{eoj) = 
gs,t{9t-i,i{eo,j)) contains cancellation, implying gP{eoj) = gpn,s+iigs,i{eo,j)) = gs,t{- ■ ■ et-ij ■ ■ ■) for 
some p (with pn > s + 1) contains cancellation, contradicting that g is a train track. 

We now prove (3). Let = e^,/. By (2) we know that the edge path gk-i,iiei-i,j) contains Ck-ij- 
Let ei,...em G £k-i be such that gk-ij{ei-ij) = ei . . . Cg-iefc-ijeg+i . . . e^^ Then gkj{ei-ij) = 
71 . . . 7g_ie^e^7g+i . . . 7^ where 7^ = ^^(ej) for ah j. Thus 5'fe,«(efc" 1) contains {d^, d^}, as desired. □ 

Lemma 5.4. (Properties of fk = gk° 5fe-i o • • • o o 5fe+i : Tfc ^ Tfc j 

a. Each fk represents the same (j). In particular, if g has (r; (| — r)) potential, then so does each fk- 

b. Each fk is rotationless. In particular, all periodic directions are fixed. 

c. Each fk has 2r-l gates (and thus periodic directions). 

d. For each k, ^ IA4{Dfk). Thus, is the unique nonperiodic (in fact nonfixed) direction for D fk. 

e. If T = Tq Fi • • • F^-i F„ = F is an ideal decomposition of g, then F^ i!^i±L. 

Ffc+i ^'°"^^> • • • i> Ffc_i Ffc is an idea? decomposition of fk- 

Proof. Lemma |3. II implies (a). Each fk is rotationless, as it represents a rotationless (f). This gives (b). 
We prove (c). The number of gates is the number of periodic directions, which here (by (b)) is the 
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number of fixed directions. is on the rose, so has a single local Stable Whitehead graph. Lemma 
13.11 implies fk, as g, has no pNps. So SVV{fk) = XW(</>), which has 2r-l vertices. So fk has 2r-l 
periodic directions, thus gates. We prove (d). By (b) and (c), Dff^ has 2r-l fixed directions. Since 
^ ZM.{Dgk), it cannot be in IM.{Dfk), so is the unique nonfixed direction. We prove (e). Ideal 
decomposition properties (l)-(llb) hold for fks decomposition, as they hold for g^s decomposition and 
the decompositions have the same Fj and gi (renumbered). (11c) holds for /^'s decomposition by (d). □ 

We add to the notation already established: = = [t^], and = 

Lemma 5.5. The following hold for each Tj. = {c^f'*, "^fc"}- 

a. Tfc is an illegal turn for gu+i and, thus, also for fk- 

b. For each k, contains d^. 

Proof Recall that Tfc = {df Since D^idC' CD = {^^Sfc+i^")' ^5fc(C)} = K+i-'^fc+ii' 

D'fk{{dr,dr}) = D\g,,k+2ogk+i){{dr,dT}) = i?*(5.,.+2)(i)Wi({dr>c})) = ^*5fc,.+2({4+i>4+i}) 

= {-D*5fe,fc+2('^fc+i),^*fl'fc,fc+2(<ifc+i)}, which is degenerate. So is an illegal turn for fk, proving (a). 

For (b) suppose g has 2r — 1 periodic directions and, for contradiction's sake, the illegal turn Tk does 
not contain d^ = dk,i. Let dl_^_^ = dk+i,s and dl_^^ = dk+i,t- Then Dgk{dk-i,s) = dk,s and Dgk{dk-i,t) = 
dk,t, so D\gk+iogk)i{d(^k-i,s),d(^k-i,t)}) = {D{gk+i°9k)id(^k~i,s)), D{gk+iogk){d(^k-i,t))} = {Dgk+i{dk,s = 
d^^),Dgk+i{dk^t = cPk)} = {c?fc+i,c?fc+i}- So dk-i^s and dk-i,t share a gate. But dk-i,i already shares a 
gate with another element and we already established that dk~i,i ^ dfc-i.s and dk-i^i / dk-i^t- So fk-i 
has at most 2r — 2 gates. Since each fk has the same number of gates, this implies g has at most 2r — 2 
gates, giving a contradiction, (b) is proved. □ 

Corollary 5.6. (of Lemma 1 5. 5\) For each 1 < k <n, 

a. t^ = {d'^,d^}, must contain either d^" or dF^^ and 

b. The vertex labeled d^ in Gk is red and [t^] = [d'^,d'^] is a red edge in Gk- 

Proof. We start with (a). Lemma 15.51 implies each Tk contains d^. At the same time, we know 
~ {^fc'^fc}' implying t^ contains d^, thus either d^" or d^". We now prove (b). By Lemma [5^ 1. d^ 
is not a periodic direction for Dfk, so is not a vertex of 5W(/fe). Thus, d^ labels a red vertex in Gk- 
To show [t^] is in CW{fk) it suffices to show tf is in fk{&^)- Let = e^,/. By Lemma [5^ the path 
9k-i,k+i{(il = ek,i) contains ek-i,i. Let ej G be such that gk-i^k+i{el) = ei . . . eg-iek-i,ieq+i ...Cm- 
Then /fc(e^) = gk,k+i{el) = 71 . . . 7g_ie^e^7q+i ... 7™ where 7^ = gk{ei^) for ah j. So fk{el) contains 
{^fci^fe} ^'^<i J~-y^{fk) contains [t^]. Since [d1,d^] contains the red vertex d^, it is red in Gk- □ 

Lemma 5.7. If [d(^i^i), d^ij)] is inC{Gi), then [D^gk,i+i{{d^i^i),d(^ij)})] is a purple edge inGk- 

Proof. It suffices to show two things: 

(1) D^gk^i+i{{d(^ii),d(^ij-)}) is a turn in some edge path /f(e/,m) with p>l and 

(2) Dgk,i+i{di^i) and Dgkd+i{dij) are periodic directions for 

We use induction. Start with (1). For the base case assume [d(^k-i,i)i d(^k-i,j)] is in C{Gk-i), so 
/|'_i(efc-i,t) = si . . . e(k-i,i)e(k-i,j) ■ ■ ■ Sm for some e(^k-i,t), si, ■ ■ ■ Sm & £k-i and p>l. By Lemma ESI 
ek-i,t isinthepath c/fc_io. • ■ogiog.,,o- ■ -ogk+iick^t)- Thus, since /|'_^(efc_i,t) = si . . . e(^k-i,i)e{k-i,j) ■ ■ ■ Sm 
and no gij{ej-i^t) can have cancellation, si . . . ei^k-i,i)^{k-i,j) ... is a subpath of fk_i ° gk-i o • • • o 
91 o s-n o • • • o gk+i{ek,t)- Apply gk to f^_^ o gk^i o ■ ■ ■ o g^ o g,^ o ■ ■ ■ o gk{ek^i,t) to get fl~^^{ek,t)- 
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Suppose Dgk{ek-i^i) = ek,i and Dgk{ek-ij) = Ckj. Then g^i- . . ek-idCk-ij ...) = ••• e(^k,i)e(k,j) • • • , 
with possibly different edges before and after e^^ and ekj than before and after ek-i,i and ek~ij- 
Thus, here, • • e(^k-i,i)e(k-i,j) ■■■) contains {d(^k,i),d{k,j)}, which here is D*gk{{d(^k-i,i),d(^k-i,j)})- 

So [-D*5fe({f^(fc-i,i)'^(fc-ij)})] is an edge in Gk- 

Suppose gk : ek-ij H- ek,iekj. Then . . CfcTlJefc-ij ...) = ••• ek^ek,iek,j ■ ■ ■ , ( again with possibly 
different edges before and after e^^ and ekj)- So . . e(^k-i,i)^{k-i,j) • • • ) contains {d^^ j)}, which 
here is D^gk{{d(^k-i,i),d(^k-i,j)}), so [D^gk{{d(k-i,i),d(k-i,j)})] again is in Gfc. 

Finally, suppose gk ■ ^k-ij ^ ^k,j^k,i defined gk- Unless Ck-i^i = e(^k-i,j)^ have 
9k[- ■ ■ e(^k-i,i)e{k-i,j) ■■■) = ■■ ■ e(k,i)e(k,j)'i{k,i) ■■■ , containing {d(^k,i),d(^k,j)} = D''gk{{d(^k-i,i),d(k-i,j)})- 
So [D* gki{d(k-i,i), d(k-i,j)})] is an edge in Gk here also. 

If ek-i,i = Cfc-ij) we are in a reflection of the previous case. The other cases {gk '■ ek-i,i '^k^^k,i 
and gk '■ Ck-i^i &k,i&k~i) follow similarly by symmetry. The base case for (1) is complete. 

We prove the base case of (2). Since [-D*5fc({c?(fe-i,j), '^(fe-ij)})] = [Dgk{d{k-i^i)),Dgk{d(^k-i,j))], both 
vertex labels of [-D*fi'A:({'^(fc-i,j); are in ZM.{Dgk). By Lemma [5^ . this means both vertices 

are periodic. So [-C'*fi'A;({c?(fc_i,j), is in 'PI{Gk)- The base case is proved. Suppose inductively 

[d{i,i),d(^ij)] is an edge in C{Gi) and [-D*S'fe-i,«+i({c^(«,i), is an edge in VX{Gk-i). The base case 
implies [D* gk{D^ gk-i,i+i{{d{i.i:),d(ij)})] is an edge in VX{Gk)- But D*gk{D^gk-i,i+i{{d{i^i),dQ,j)})) = 
D^9Ki+i{{d(i,i).d(i.j)}). The lemma is proved. □ 

Lemma 5.8. (Properties of and e^). For each 1 < l,k < n 

a. [D^gi,ki{dl_i,dl_^})] is a purple edge in Gi. 

b. [d^,dl] is not in D^gk{Gk-i). 

Proof. By Lemma [57fl it suffices to show for (a) that [d'j^_^^d^_^ is a colored edge of Gk-i- This was 
shown in Corollarv 15.6b . By Lemma [5T71 each edge in C{Gk-i) is mapped to a purple edge in Gk- On 
the other hand, [d^, d^] is a red edge in Gk- Thus, [d^, d^] is not in D^' gk{Gk-i) and (b) is proved. □ 

Each Gk has a unique red edge (e^ = [t^] = 

Lemma 5.9. C{Gk) can have at most 1 edge segment connecting the nonperiodic direction red vertex 
to the set of purple periodic direction vertices. 

Proof- First note that the nonperiodic direction d^ labels the red vertex in Gk- If gk{^k-i,i) = ek,iek,j, 
then the red vertex in Gk is dk^i (where dk^i = DQ{ek^i) and dkj = DQ{ekj))- The vertex dk^i will be 
adjoined to the vertex for dkj and only dkj- each occurrence of Ck-i^i in the image under gk~i,i of any 
edge has been replaced by Ck^iCkj and every occurrence of ej^ has been replaced by Ck^iCkj, ie, there 
are no copies of Ckj without ek^i following them and no copies of e^^ without ekj preceding them. □ 

The red edge and vertex of Gk determine gk- 

Lemma 5.10. Suppose that the unique red edge in Gk is [t^] = [d(^k,j)jd(^k,i)] o.'^d that the vertex 
representing dkj is red. Then gk{ek-i,j) = ek,iekj and gk{ek-i,t) = ek,t for ek-i,t / {ck-ij)^^, where 
Do{es,t) = ds,t and Do(eI7) = for all s, t. 
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Proof. By the ideal decomposition definition, g/^ is defined by : ek-i,j '-^ ^k,i^k,j- Corollary 15 . 61 implies 
Do{ekj) = d^, i.e. the direction associated to the red vertex of Gk- So the second index of uniquely 
determines the index j, so ek-ij = e|^^ and ek,i = e^. Additionally, Corollary I5.6f s proof implies 
[d(fc^j), d(fcj)] is Gfc's red edge. So ek,i = e^. And gk must be gk : ef" ^ i-^ e^e^, i.e, e^-ij ek,iek,j. □ 

Lemma 5.11. (Induced maps of Itt structures) 

a. fk maps VX{Gk) isomorphically onto itself via a label-preserving isomorphism. 

b. The set of purple edges of Gk~i is mapped by gk injectively into the set of purple edges of Gk- 

c. For each < l,k < n, Dgi^k+i induces an isomorphism from S'W{fk) onto SW{fi). 

Proof. We proye (a). Lemma 15.71 implies that fk maps VX{Gk) into itself. Howeyer, Dfk fixes 
all directions labeling vertices of S'W{fk) = 'PT{Gk)- Thus, fk restricted to VT{Gk), is a label- 
preserving graph isomorphism onto its image. 

We prove (b). Since df, is the only direction with more than one Dgk preimage, and these two 
preimages are <fk_i and df" j^, the [d^^, j) , d^] are the only edges in Gk with more than one D'^gk preimage. 
The two preimages are the edges [d(k-i,i)^d^°-i] ™d d^" ^^J in Gk~i- However, by Lemma [53} 

either e^_j^ = e^"-^ or e'^_^ = e^j^_-^. So one of the preimages of d^ is actually d'^_^, i.e. one of the 
preimage edges is actually [d(k~i,i)^ '^fc-il- Since [tk-i\ is the only edge of G{Gk~i) containing d'^_^, one 
of the preimages of [d{k^i), d^] must be leaving only one possible purple preimage. 

We prove (c). By (b), the set of G^'s purple edges is mapped injectively by gi k+i into the set 
of Gis purple edges. Likewise, the set of G/'s purple edges is mapped injectively by D^'gk^i+i into Gk- 
(a) implies D'^ fk = {D^ gk,i+i) o {D^ gi^k+i) and fi = (D^gi^k+i) o {D^gk,i+i) are bijections. So, the 
map gi^k+i induces on the set of Gfc's purple edges is a bijection. It is only left to show that two 
purple edges share a vertex in Gk if and only if their gi^k+i images share a vertex in G/. 

If [x,di] and [x,d2] are in 7'X(Gfc), D'^ gi^k+i{[x,di]) = [Dgi^k+i{x), Dgi^k+i{di)] and d2]) = 

[D gi ^k+iix), Dgi^k+iid2)] share Dgi^k+i{x). On the other hand, if [w, da] and [w,d4] in VT{Gi) share w, 
then [D*gk^ij^i{{w,dz})] = [Dgk,i+i{w), Dgk^i+iid's)] and [D^gk,i+ii{w,d4})] = [Dgk,i+i{w), Dgk,i+i{d4,)] 
share Dgk^i+i{w). Since fi is an isomorphism on VI{Gi), D'^gi^k+i and gk^i+i act as inverses. So 
the preimages of [ti',d3] and [tL',d4] under D^'gi k+i share a vertex in G/. □ 

Lemmas 15.121 gives properties stemming from irreducibility (though not proving irreducibility) : 
Lemma 5.12. For each 1 < j < r 

a. there exists a k such that either = Ekj or = Ekj and 

b. there exists a k such that either = Ekj or = Ekj. 

Proof. We start with (a). For contradiction's sake suppose there is some j so that el ^ E^] for all k. 
We inductively show g{Eoj) = Eqj, implying g's reducibility. Induction will be on the k in gk-i,i- 

For the base case, we need gi{Eoj) = Eij if e" / ^tj- 5i i^ defined by Cq" i-> efe". Since e" / Eij 
and ^ -^(ij)) know eg" ^ -^(o j)' Thus, gi{EQj) = Ef^ij-^, as desired. Now inductively suppose 
gk-i,i{Eoj) = Ek-ij and / Ef^. Then e^"^ ^ ^k-i.j- Thus, since e^"^ e^e^ defines gk, we 
know gk{Ek-i,j) = Ekj. So gk,i{^o,j) = 9k{9k~i,i{Eo,j)) = gk{Ek-i,j) = Ekj. Inductively, this proves 
g{EQj) = Eqj, we have our contradiction, and (b) is proved. 
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We now prove (b). For contradiction's sake, suppose that, for some 1 < j < t, / E^j and 

7^ Ekj for each k. The goal will be to inductively show that, for each Eq^^ with £o,i 7^ Eqj and 
£o,i 7^ 9{Eo^i) does not contain ^oj- and does not contain Eqj (contradicting irreducibility) . 

We prove the base case, gi is defined by Cq" >->■ e"e". First suppose Eqj = (cg**)^^. Then Eq" ^ E^l 
(since Eq^i ^ E^j). So 51 (£0,4) = -E'l,*) which does not contain Efj. Now suppose that Eqj ^ Cq" and 
Eqj Cq". Then efef does not contain Eij or (since 7^ (E^j)^^ by assumption). So -Ej'^j are 
not in the image of £o,i if -E'O.i = Cq" (since the image of £o,i is then ef e") and are not in the image of 
£"0,1 (since the image is e^ef) and are not in the image £o,i if Eq^i ^ (cq")^"^ (since the image is Eii 
and £M/£±j). The base case is proved. 

Inductively suppose gk-i,i{EQ^i) does not contain E^\-. Similar analysis as above shows gk{Ek-i^i) 
does not contain E^^ for any E^^i ^ £^]. Since 5'fc-i,i(-E'fc-i,j) does not contain Ef\j, gk~i,i{Eo,i) = 
ei...em with each / ^k-ij- Thus, no gkici) contains £^]. So gk,i{Eo^i) = gk{9k-i,ii^o,i)) = 
5fc(ei) • • • gki^m) does not contain E^^. This completes the inductive step, thus (b). □ 

Remark 5.13. Lemma 15.121 is necessary, but not sufficient, for g to be irreducible. For example, the 
composition of a i-> a6, 6 1— )• ba, c i-> cd, and d ^ dc satisfies Lemma [5.12) but is reducible. 

Proof of Proposition \5.1\ AM property I follows from Proposition 14.41 and Lemma 15.41 AM property II 
from Lemma [5. 5| AM property III from Corollarv l5.6t AM property IV from Lemma [5. 71 AM property 
V from Lemma 15.9! and Corollary 15. 6| AM property VI from Lemma 15.101 AM property VII from 
Lemma I5.1H and AM property VIII from Lemma 15.121 □ 



6 Lamination train track (Itt) structures 

In Subection[2]we defined Itt structures for ideally decomposed representatives with (r; (|— r)) potential. 
Both for defining XT> diagrams and for applying the Birecurrency Condition, we need abstract definitions 
of Itt structures motivated by the AM properties of Section [5l 

6.1 Abstract lamination train track structures 

Definition 6.1. (See Example 1 2. 3 p A lamination train track (Itt) structure G is a pair-labeled colored 
train track graph (black edges will be included, but not considered colored) satisfying: 
Ittl: Vertices are either purple or red. 

Itt 2: Edges are of 3 types {£b comprises the black edges and £c comprises the red and purple edges): 
(Black Edges): A single black edge connects each pair of (edge-pair)-labeled vertices. There are 

no other black edges. In particular, each vertex is contained in a unique black edge. 
(Red Edges): A colored edge is red if and only if at least one of its endpoint vertices is red. 
(Purple Edges): A colored edge is purple if and only if both endpoint vertices are purple. 
Itt3: No pair of vertices is connected by two distinct colored edges. 

The purple subgraph of G will be called the potential ideal Whitehead graph associated to G, denoted 
VX[G). For a finite graph Q = 'PI{G), we say G is an Itt Structure for Q. 

An (r; (| — r)) Itt structure is an Itt structure G for a ^ G such that: 
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ltt(*)4: G has precisely 2r-l purple vertices, a unique red vertex, and a unique red edge. 

Itt structures are equivalent that differ by an ornamentation-preserving (label and color preserving) , 
homeomor phism . 

Standard Notation/Terminology 6.2. (Itt Structures) For an Itt Structure G: 

1. An edge connecting a vertex pair {di,dj} will be denoted [di,dj], with interior {di,dj). 

(While the notation [di,dj] may be ambiguous when there is more than one edge connecting the 
vertex pair {di,dj}, we will be clear in such cases as to which edge we refer to.) 

2. [ei] will denote [di,di] 

3. Red vertices and edges will be called nonperiodic. 

4. Purple vertices and edges will be called periodic. 

5. C{G) will denote the colored subgraph of G, called the colored subgraph associated to (or of) G. 

6. G will be called admissible if it is birecurrent. 
For an (r; (| — r)) Itt structure G for Q, additionally: 

1. will label the unique red vertex and be called the unachieved direction. 

2. e^ = [t^], will denote the unique red edge and its purple vertex's label. So t^ = and 

3. d°- is contained in a unique black edge, which we call the twice- achieved edge. 

4. will label the other twice- achieved edge vertex and be called the twice- achieved direction. 

5. If G has a subscript, the subscript carries over to all relevant notation. For example, in G^, 
will label the red vertex and the red edge. 

A 2r-element set of the form {xi ■}, with elements paired into edge pairs {xi,Xi}, will 

be called a rank-r edge pair labeling set. It will then be standard to say = Xj . A graph with vertices 
labeled by an edge pair labeling set will be called a pair-labeled graph. If an indexing is prescribed, it 
will be called an indexed pair-labeled graph. 

Definition 6.3. For an Itt structure to be considered indexed pair-labeled, we require: 

1. It is index pair-labeled (of rank r) graph. 

2. The vertices of the black edges are indexed by edge pairs. 

Index pair-labeled Itt structures are equivalent that are equivalent as Itt structures via an equivalence 
preserves the indexing of the vertex labeling set. 

By index pair-labeling (with rank r) an (r; (| — r)) Itt structure G and edge-indexing the edges of 
an r-petaled rose F, one creates an identification of the vertices in G with "D^v), where v is the vertex 
of r. With this identification, we say G is based at F. In such a case it will be standard to use the 
notation {di, d2, • • • , d2r-i, c^2r} for the vertex labels (instead of {xi,X2, ■ . . , X2r-i,X2r})- Additionally, 
[a] win denote [Do{ei), Do{ei)] = for each edge a € <S(F). 

A Q G VI^j..(^3_^y-^ will be called (index) pair-labeled if its vertices are labeled by a 2r — 1 element 
subset of the rank r (indexed) edge pair labeling set. 

6.2 Maps of lamination train track structures 

Let G and G' he rank-r indexed pair-labeled (r; (| — r)) Itt structures, with bases F and F', 
and 5 : F — )■ F' a tight homotopy equivalence taking edges to nondegenerate edge-paths. 
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Recall that Dg induces a map of turns D^g : {a,b} i— )• {Dg{a), Dgijj)}. Dg additionally induces a 
map on the corresponding edges of C{G) and C{G') if the appropriate edges exist in C{G'): 

Definition 6.4. When the map sending 

1. the vertex labeled d in G to that labeled by Dg{d) in G' and 

2. the edge [di,dj] in C{G) to the edge [Dg{di), Dg{dj)] in C(G') 
also satisfies that 

3. each VX{G) is mapped isomorphically onto VZ{G'), 

we call it the map of colored subgraphs induced by g and denote it [g) : C{G) G{G'). 

When it exists, the map D^{g) : G ^ G' induced by g is the extension of D'~"{g) : G{G) C{G') 
taking the interior of the black edge of G corresponding to the edge E € £(T) to the interior of the 
smooth path in G' corresponding to g{E). 

6.3 Itt structures are Itt structures 

By showing that the Itt structures of Subsection [2] are indeed abstract Itt structures, we can create a 
finite list of Itt structures for a particular Q G 'PX^^.^3_^^-) to apply the birecurrency condition to. 

Lemma 6.5. Let g : T ^ T be a representative of cf) ^ Out{Fr), with (r; (| — r)) potential, such that 
iyV{g) = Q . Then G{g) is an (r; (| — r)) Itt structure with base graph T. Furthermore, VX{G{g)) = Q. 

Proof. This is more or less just direct applications of the lemmas above. |Pfal2aj gives a detailed proof 
of a more general lemma. □ 

6.4 Generating triples 

Since we deal with representatives decomposed into Nielsen generators, we use an abstract notion of an 
"indexed generating triple." 

Definition 6.6. A triple {g^, G^-i, G^) will be an ordered set of three objects where g^ '■ ^k-i ~^ Tfe is 
a proper full fold of roses and, for i = k — 1, k, Gi is an Itt structure with base Fj. 

Definition 6.7. A generating triple is a triple {gk,Gk~i,Gk) where 
(gtl) gk : Tk-i — )• Ffc is a proper full fold of edge-indexed roses defined by 

a. gk{ek-ijj = efc,i^efcj^ where ^ = Z)o(efc,iJ, d^ = L'o(efe,jJ, and ek,i^ / (efcjj^"^ and 

b. gk{ek-i,t) = (ik,t for all ek-i,t / (e^jj^^ 

(gtll) Gi is an indexed pair-labeled (r; (| — r)) Itt structure with base for i = k — l,k; and 

(gtlll) The induced map of based Itt structures D'^ {g^) : Gk~i Gk exists and, in particular, restricts 
to an isomorphism from VX{Gk-i) to VI{Gk)- 

Standard Notation/Terminology 6.8. (Generating Triples) For a generating triple {gk, Gk-i, Gk)- 

1. We call Gfc-i the source Itt structure and Gk the destination Itt structure. 

2. gk will be called the (ingoing) generator and will sometimes be written gk : e^'^-^ i-7> e^e^ ("p" is 
for "pre"). Thus, dk-ij,, will sometimes be written df"]^. 
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3- e^" 1 denotes e^-i^i^, (again "p" is for "pre"). 

4. If Gk and are indexed pair-labeled (r; (| — r)) Itt structures for ^, then {gk,Gk-i,Gk) will 

be a generating triple for Q. 

Remark 6.9. While is determined by the red vertex of Gi (and does not rely on other information 
in the triple), d^"^ and actually rely on gtl, and cannot be determined by knowing only Gk-i- 

Example 6.10. The triple {g2,Gi,G2) of Example 13.51 is an example of a generating triple where x 
denotes both and -£^(2,1) > U denotes both -E(i,2) and E^2,2)i z denotes both -E(i,3) and E^2,3)- 

Definition 6.11. Suppose {gi,Gi-i,Gi) and {g[,G^_]^,Gi)' are generating triples. Let gj : Gi-i Gi 
be induced by gi : Tj.i Tj and gf : G[_-^ G- by gi : T'-_^ T'-. We say {gi,Gi-i,Gi) and 
(ffi; C^-ii C.) are equivalent if there exist indexed pair-labeled graph equivalences Hi_i : Ti_i r^_^ 
and Hi :Vi ^ T[ such that: 

1. iov k = i,i — 1, Hi -.Ti ^T'^ induces indexed pair-labeled Itt structure equivalence of Gi and G[ 

2. and Hio gi = g[o Hi^i. 



7 Peels, extensions, and switches 

Suppose G G 'P^(j..(3_j,-)-). By Section [31 if there is a cp £ AFZr with IW{(t)) = G, then there is an ideally 

decomposed (r; (| — r))-potential representative g of a power of cf). By Section [5l such a representative 
would satisfy the AM properties. Thus, if we can show that a representative satisfying the properties 
does not exist, we have shown there is no G ATTy with IW^cp) = G (we use this fact in Section [9]). In 
this section we show what triples {gk, Gk-i, Gk) satisfying the AM properties must look like. We prove 
in Proposition 17.81 that, if the structure Gk and a purple edge [d, d^] in Gk are set, then there is only 
one gk possibility and at most two Gk-i possibilities (one generating triple possibility will be called 
a "switch" and the other an "extension"). Extensions and switches are used here only to define ideal 
decomposition diagrams but have interesting properties used (and proved) in [Pfal2bj and |Pfal2cj . 



7.1 Peels 

As a warm-up, we describe a geometric method for visualizing "switches" and "extensions" as moves, 
"peels," transforming an Itt structure Gi into an Itt structure Gj-i. 
Each peel of an Itt structure Gi involves three directed edges of Gi: 

• The First Edge of the Peel {New Red Edge in Gj): the red edge from df to df. 

• The Second Edge of the Peel {Twice-Achieved Edge in Gi): the black edge from to d". 

• The Third Edge of the Peel {Determining Edge for the peel): a purple edge from to d. (In 
Gi-i, this vertex d will be the red edge's attaching vertex, labeled d?_j^). 



First 1 
(New Red) 
Edge 



Second 
(Twice- Achieved) 
Edge 




Third (Determining) Edge 
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For each determining edge choice [(if,d] in Gi, there is one "peel switch" (Figure 8) and one "peel 
extension" (Figure 7). When Gi has only a single purple edge at d", the switch and extension differ by 
a color switch of two edges and two vertices. We start by explaining this case. After, we explain the 
preliminary step necessary for any switch where more than one purple edge in Gi contains d". 

We describe how, when Gi has only a single purple edge at d?, the two peels determined by [df,d] 
transform Gi into Gi-i. While keeping d fixed, starting at vertex df, peel off black edge [d'fjdf] and 
the third edge [d'fjd], leaving copies of and [df,d] and creating a new edge from the 

concatenation of the peel's first, second, and third edges (Figure 7 or 8). 

In a peel extension: [d'i,df] disappears into the concatenation and does not exist in the copy 

of [df, df] left behind stays black in Gi-i, the copy of [df, d] left behind stays purple in the edge 

formed from the concatenation is red in Gi-i, and nothing else changes from Gi to (if one 
ignores the first indices of the vertex labels). The triple {gi,Gi-i,Gi), with gi as in AM property VI, 
will be called the extension determined by [df,d]. 




Figure 7: Peel Extension: Note that the first, second, and third edges of the peel concatenate 
to form the red edge in Gj_i and that copies of [df,df] and [df,d] remain in Gj_i. 

In a peel switch (where [df,d] was the only purple edge in Gi containing df): Again [df,df] has 
disappeared into the concatenation and the copy of [df,df] left behind stays black in But now 

the edge formed from the concatenation is purple in Gi-i, the copy of left behind and 

vertex df are both red in (so that df is now actually and vertex df is purple in The 

triple {gi, Gi-i, Gi), with gi as in AM property VI, will be called the switch determined by [df, d]. 




Figure 8: Peel Switch (when df only belongs to one purple edge in Gi-i): The first, 
second, and third edges of the peel concatenate to form a purple edge [df, d] in Gi-i. 
The determining edge [df,d] is the red edge ofGi-i, with red vertex df. 

Preliminary step for a switch where purple edges other than the determining edge [fi^'jC?] contain 
vertex df in Gi: For each purple edge [df, d'] in Gi where d ^ d' , form a purple concatenated edge [d' , df] 
in Gi-i by concatenating [d',df] with a copy of [df,df,df], created by splitting open, as in Figure 9, 
[df , (f ] from df to df and [df, df] from d^ to df. 
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Figure 9: Peel Switch Preliminary Step: For each purple edge [df, d'] in Gi, the peeler peels 
a copy of [d°^ , d"^ , df] off to concatenate with [df,d'] and form the purple edge [df,d']. 

To check the peel switch was performed correctly, one can: remove Gj's red edge, lift vertex (with 
purple edges containing it dangling from one's fingers), and drop vertex df in the spot of vertex d^, 
while leaving behind a copy of [d?, d] to become the new red edge of (with d^^j^ as the red vertex). 

7.2 Extensions and switches 

Throughout this section Gk will he an indexed pair-labeled (r; (| — r)) Itt structure for a 
Q € ^2^(j.(3_^/)^ with rose base graph Ffc. We use the standard notation. 

We define extensions and switches "entering" an indexed pair-labeled admissible (r; (| — r)) Itt 
structure G^ for Q. However, we first prove that determining edges exist. 

Lemma 7.1. There exists a purple edge with vertex d'^, so that it may he written [d^,dfcj]- 

Proof. If were red, the would be violating that Q € '^^(^■(i^-r))- ™ust be contained in 

an edge [d^^dk^i] or Q would not have 2r-l vertices. If dk^i were red, i.e. dk,i = d^, then both 

and [d^,d^] would be red, violating [ltt(*)4]. So [d'^^dk.i] must be purple. □ 

Definition 7.2. (See Figure [T0|) For a purple edge [d^, dk,i\ in G^, the extension determined by [d^, dk,i], 
is the generating triple {gk,Gk-i,Gk) for Q satisfying: 

(extl): The restriction of {gk) to VT{Gk-i) is defined by sending, for each j, the vertex labeled 
dk-i,j to the vertex labeled dkj and extending linearly over edges. 

(extll): d^_x = "^fc^i) i-e. d^^^ = dk-ij,. labels the single red vertex in Gk-i- 
(extlll): df7^ = 4_i_,. 

Remark 7.3. (extlll) implies that the single red edge e^_^ = [d^_i,d'^_^ of Gk-i can be written, 
among other ways, as [d^" d(A;--i,i)]- 

Explained in Section 17. H but with this section's notation, an extension transforms Itt structures as: 




Figure 10: Extension 
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Lemma 7.4. Given an edge [d1:,dk^i] in VT{Gk), the extension (gkjGk-ijGk) determined by [d^jd^^i] 
is unique. 

I. Gk~i can be obtained from Gk by the following steps: 

1. removing the interior of the red edge from G^; 

2. replacing each vertex label d^^i with d^^i^i and each vertex label d^^i with and 

3. adding a red edge ej}_^ connecting the red vertex to dk-ij. 

II. The fold is such that the corresponding homotopy equivalence maps the oriented Ck-ij,, G £k~i over 

the path ek,ik^k,jk '^k CLnd then each oriented Ck-i^t ^ ^k-i with Ck^i^t 7^ c^\j^ over Ck^t- 

Proof. The proof is an unraveling of definitions. A full presentation can be found in |Pfal2a] . □ 

Definition 7.5. (See Figure [TTj) The switch determined by a purple edge in Gk is the 

generating triple {gk,Gk-i,Gk) for Q satisfying: 

(swi): D'^{gk) restricts to an isomorphism from VX{Gk-i) to VT{Gk) defined by 

VliGk-i) ^^i-^ ^ VliGk) 

{dk~i,t '-^ dk^t for dk~i,t 7^ ^^fc" 1) extended linearly over edges, 
(swil): df% = dl_,. 
(swIII): dl_^=dk-i,i. 



Remark 7.6. (swil) implies that the red edge e^_j^ = [d^_i,d'^_-^] of Gk-i can be written [d^"Li,d'j^_j], 
among other ways. (swIII) implies that e^_i can be written [d(^k-i,ik): d{k-i,i)]- 

Explained in Section TT.H but with this section's notation, a switch transforms Itt structures as follows: 




Figure 11: Switch 



Lemma 7.7. Given an edge [dl,dk,i] in VT{Gk), the switch {gk,Gk-i,Gk) determined by [d^,(ifc,i] is 
unique. 

I. Gk-i can be obtained from Gk by the following steps: 

1. Start with VX{Gk). 

2. Replace each vertex label dk^i with dk-i^i. 

3. Switch the attaching (purple) vertex of the red edge to be d^-i,/. 

4. Switch the labels d(^i^_ij^^ and di^k~i,i,,)j ^0 that the red vertex of Gk-i will be dk-i^i^ and the 
red edge of Gk-i will be [d(k-i,ik),d{k-i,i)\- 
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5. Include black edges connecting inverse pair labeled vertices (there is a black edge j)] 
in Gk-i if and only if there is a black edge [d(A;,i), ^(fcj)] in- Gk)- 
II. The fold is such that the corresponding homotopy equivalence maps the oriented Ck-ij,, G £k-i over 
the path ek^i,,ekj,, in and then each oriented ek-i,t G £k-i with Ck-i^t 7^ ^fc-i jj. '^^^'^ ^k,t- 

Proof. The proof is an unraveling of definitions. A full presentation can be found in |Pfal2a] . □ 

Recall (Proposition 15. ip that each triple in an ideal decomposition satisfies the AM properties. Thus, 
to construct a diagram realizing any ideally decomposed (r; (| — r))-potential representative with ideal 
Whitehead graph Q, we want edges of the diagram to correspond to triples satisfying the AM properties. 
Proposition 17.81 tells us each such a triple is either an admissible switch or admissible extension. 

Proposition 7.8. Suppose {gk,Gk-i,Gk) is a triple for G such that: 

1. G e and 

2. Gi is an indexed pair-labeled (r; (| — r)) Itt structure for Q with base graph Fj, for i = k,k — 1. 
Then {gk, Gk-i, Gk) satisfies AM properties I- VII if and only if it is either an admissible switch or an 
admissible extension. 

In particular, in the circumstance where d'^_^ = d^"_i, the triple is a switch and, in the circumstance 
where d^_^ = d^^_^, the triple is an extension. 

Proof. For the forward direction, assume {gk,Gk-i,Gk) satisfies AM properties I- VII and (l)-(2) in 
the proposition statement. We show the triple is either a switch or an extension (AM property I give 
birecurrency) . Assumption (1) in the proposition statement implies (gtll). 

By AM property VI, gk is defined by gk{el\) = e^e^ and gkiek-i,i) = ek,i for ek-i,i / (e^" 
Do{el) = d^, -Do(efc) = d^, and e|"^ = e(_k-i,j), where = Ckj. We have (gtl). 

By AM property VII, Dgk induces on isomorphism from SW{Gk-i) to SW{Gk). Since the only 
direction whose second index is not fixed by Dgk is c^f^^' vertex label of SW{Gk-i) not 

determined by this isomorphism is the preimage of (which AM property IV dictates to be either 
or '^fc-i)- When the preimage is d^"_^, this gives (extl). When the preimage is d^^^, this gives 
(swi). For the isomorphism to extend linearly over edges, we need that images of edges in Gk~i are 
edges in Gk, i.e. [-D5fc(4-i,i), -^^/^(^-ij)] is an edge in Gk for each edge [d(^k-i,i), d(^k~i,j)] in Gk-i- 
This follows from AM property IV. We have (gtlll). 

AM property II gives either d'^_^ = d^^_^ or d^_^ = d^^_-^. In the switch case, the above arguments 
imply d^" labels a purple vertex. So = c^^" 1 (since AM property III tells us d^_i is red). This 
gives (swil) once one appropriately coordinates notation. In the extension case, the above arguments 
give instead that ^ labels a purple vertex, meaning d^_^ = d^^ (again since AM property III tells us 
d'^_^ is red). This gives us (extll). We are left with (extlll) and (swIII). What we need is that 
is a purple edge in Gk where d'^_^ = dk-i^i. 

By AM property V, Gk-i has a single red edge [tk-i\ = [d%_i,d^_'^. By AM property IV, 
is in VX{Gk). First consider what we established is the switch case, i.e. assume d^_^ — 
(f^_^. The goal is to determine = [d(k-i,ik)^di^k-i,i)\, where dl = dk,i,^ {dk-i-i^ = dFj^-i) and 

[dk,dk,i] is in VZ{Gk) (making {gk,Gk-i,Gk) the switch determined by [dl,dk^i]). Since dl_^ = dl°i^, 
we know = [dfl^,d^_j = [dlTvdl^]. We know dfl^ / dl\ (since (tt2) implies dfl^ dl_^, 

which equals 1). Thus, AM property VI says D'^ gk{[t§_j]) = gk{[dl_^, cPj^_^]) = [di^k,i),dl] where 
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d'^_i = fifc-i,/- So d^] is in VI{Gk)- We thus have (swIII). Now consider what we estabhshed is the 

extension case, i.e. assume d^_i = dfc"i- We need [tf^^] = [d[k-i,jk)^^{k-i,i)]^ where d^_^ = d^^ij^ and 
[d^,dk^i\ is in VI{Gk) (making {gk, Gk-i,Gk) the extension determined by [d^, rffc,/])- Since d'^_^ = df" 
we know = [d^^,dl_^] = [d^^,dl\]. We know d^ / dl\ (since (tt2) impUes dfl^ ^ dl_^, 

whic h equals df^J. Thus, by AM property VI, i^^5fc([*f_i]) = ^^<?fc([d|I[, J) = t^fe], where 

= efc-i,;. We have (extlll) and the forward direction. 

For the converse, assume {gk, Gk-i, Gk) is either an admissible switch or extension. Since we required 
extensions and switches be admissible, G^-i and G^ are birecurrent. We have AM property I. 

The first and second parts of AM property II are equivalent and the second part holds by (extll) for 
an extension and (swil) for a switch. For AM property III note that there is only a single red vertex 
(labeled d^) in Gk and is only a single red vertex (labeled d^_^) in G^-i because of the requirement 
in (gtll) that Gk and G^-i are (r; (| — r)) Itt structures (see the standard notation for why this is 
notationally consistent with the AM properties). What is left of AM property III is that the edge 
[t^] = [dl,d^] in Gk and the edge [if_J = [d^.^d^.J in Gk-i are both red. This follows from (gtl) 
combined with (extll) for an extension and (swil) for a switch. 

(gtlll) implies AM property IV. For AM property V, note: AM property III implies is a red edge 
containing the red vertex d^. (ltt(*)4) implies the uniqueness of both the red edge and direction. 

Since AM property VI follows from (gtl), combined with (extll) for an extension and (swil) for a 
switch, and AM property VII follows from (gtlll), we have proved the converse. □ 

Definition 7.9. In light of Proposition 17.81 an admissible map will mean a triple for a G € 'P^(^r-{-~r)) 
that is an admissible switch or admissible extension or (equivalently) satisfies AM properties I- VII. 

8 Ideal decomposition {IV) diagrams 

Throughout this section Q € VT^^.f^-A_^-^y We define the "ideal decomposition {XV) diagram" for 

as well as prove that representatives with (r; (| — r)) potential are realized as loops in these diagrams. 
We use XT) diagrams to prove Theorem 19. IB and to construct examples in |Pfal2c] . 

Definition 8.1. A preliminary ideal decomposition diagram for Q is the directed graph where 

1. the nodes correspond to equivalence classes of admissible indexed pair-labeled (r; (| — r)) Itt struc- 
tures for Q and 

2. for each equivalence class of an admissible generator triple {gi, Gi-i, Gi) for there exists a 
directed edge E{gi,Gi-i,Gi) from the node to the node [Gi]. 

The disjoint union of the maximal strongly connected subgraphs of the preliminary ideal decomposition 
diagram for Q will be called the ideal decomposition (XT') diagram for Q (or XT>{Q)). 

Remark 8.2. |Pfal2aj gives a procedure for constructing XT) diagrams (there called "AM Diagrams" ) . 

We say an ideal decomposition Tq Ti • • • i^zi^ Tk~i of a tt <^ with indexed (r; (| — r)) 

Itt structures Gq ^ Gi ^ ■ ■ ■ ^ Gk-i — > Gk for G is realized by E{gi, Go, Gi) * • • • * E{gk, Gk-i, Gk) in 
XV{Q) if the oriented path E{gi, Gq, Gi) * • • • * E{gk, Gk-i, Gk) in XV{Q) from [Go] to [Gk], traversing 
the E{gi, Gi_i, Gj) in order of increasing i (from E{gi, Go, Gi) to E{gk, Gk-i, Gk)), exists. 
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Proposition 8.3. If g = Qk ° ■ ■ ■ ° Qi, with Itt structures Gq ^ Gi —)•••• —)• G^-i — > G^, is an ideally 
decomposed representative of (p ^ Out{Fr), with (r; (| — r)) potential, such that X>V(0) = G, then 
E{gi, Go, Gi) * • • • * E{gk, Gk-i, Gk) exists in XV{Q) and forms an oriented loop. 

Proof. This follows from Proposition 17.81 and Proposition 15.11 □ 



Corollary 8.4. ( of Proposition \8.3\) If no loop inXT>{Q) gives a potentially-{r; (|— r)) representative 
of a (p € Out(Fr) with IW{(f)) = Q, such a (p does not exist. In particular, any of the following IT>{Q) 
properties would prove such a representative does not exist: 

1. For at least one edge pair {dj, di}, where € <f (r), no red vertex in IT>{Q) is labeled by d^^. 

2. The representative corresponding to each loop in XT>{Q) has a pNp. 

As a result of Corollary 18. 4f l) we define: 

Definition 8.5. Irreducibility Potential Test: Check whether, in each connected component of 
IT>{Q), for each edge vertex pair {di,di}, there is a node N in the component such that either di or di 
labels the red vertex in the structure A^. If it holds for no component, G is unachieved. 

Remark 8.6. Let . . . ,X2r,X2^} be a rank-r edge pair labeling set. We call a permutation of 

the indices 1 < i < 2r combined with a permutation of the elements of each pair {xi,l!ci} an Edge Pair 
(EP) Permutation. Edge-indexed graphs will be considered Edge Pair Permutation (EPP) isomorphic 
if there is an EP permutation making the labelings identical (this still holds even if only a subset of 
{xi,xT, . . . ,X2r,^C27} is uscd to label the vertices, as with a graph in VI ^^.(^3 _^^^). 

When checking for irreducibility, it is only necessary to look at one EPP isomorphism class of each 
component (where two components are in the same class if one can be obtained from the other by 
applying the same EPP isomorphism to each triple in the component). 



9 Several unachieved ideal Whitehead graphs 



Theorem 9.1. For each r > 3, let Qr be the graph consisting o/2r — 2 edges adjoined at a single vertex. 

A. For no fully irreducible (p G Out{Fr) is IW{(p) = Qr- 

B. The following connected graphs are not the ideal Whitehead graph XW{(p) for any fully irreducible 

(p G Out{F-i): 



•iV 



Proof. We first prove (A). By Proposition 14. 4^ it suffices to show that no admissible (r; (| — r)) Itt 
structure for Q is birecurrent. Up to EPP-isomorphism, there are two such Itt structures to consider, 
neither birecurrent): 



and Vi 





These are the only structures worth considering as follows: Call the valence-(2r — 2) vertex vi. Either 
(1) some valence-1 vertex is labeled by UT or (2) the set of valence-1 vertices . . . , x^-i, x^-i} 
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consists of r — 1 edge-pairs. Suppose (2) holds. The red edge cannot be attached in such a way that it 
is labeled with an edge-pair or is a loop and attaching it to any other vertex yields an EPP-isomorphic 
Itt structure to that on the left. Suppose (1) holds. Let Xi label the red vertex. The valence-1 vertex 
labels will be {vi,X2,'x2, ■ ■ ■ , Xj-i, Xi, Xi+i, x7. . . ,Xr,'x^}- The red edge cannot be attached 
at Xi. So either it will be attached at vi, vi, or some xj with xj ^ x^^. Unless it is attached at vi, vi 
is a valence-1 vertex of [ui,!'!] in the local Whitehead graph, making [I'l,!'!] an edge only traversable 
once by a smooth line. If the red edge is attached at vi, we have the structure on the right. 

We prove (B). The left graph is covered by A. The following is a representative of the EPP isomor- 
phism class of the only significant component of XT>[Q) where Q is the right-most structure: 




Since XP(^) contains only red vertices labeled z and x (leaving out {y,y}), unless some other compo- 
nent contains all 3 edge vertex pairs {y,y}, and {z, z}), the middle graph would be unachieved. 
Since no other component does contain all 3 edge vertex pairs as vertex labels (all components are 
EPP-isomorphic), the middle graph is indeed unachieved. 

Again, for the right-hand, the XT> Diagram lacks irreducibility potential. A component of the XT) 
diagram is given below (all components are EPP-isomorphic). The only edge pairs labeling red vertices 
of this component are {x,x} and {z,^}. 




□ 
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